ํ๋ก์ ํธ๋ฅผ ์งํํ๋ฉด์, Key์ Value๋ฅผ ์์ผ๋ก ์ ์ฅํ๋ ํด๋์ค์ธ Map ๋ฅผ ์์ฃผ ์ฌ์ฉํ๊ณ ์๋ค. ๊ฒ์์ ์์ด์ ๋ง์ ์ด์ ์ด ์๊ธฐ ๋๋ฌธ์ธ๋ฐ, ์ค๋ ์ด ํฌ์คํธ๋ฅผ ์์ฑํ๊ฒ ๋ ์ด์ ๋ Map ์ข
๋ฅ ์ค ํ๋์ธ HashMap ์ ์ฌ์ฉํด ๊ฐ์ ์ ์ฅํ๊ณ ์ ๋ ฌํ๋ ์ค, ์ ๋ ฌ๋ ๊ฐ๋ค์ด ์์๋๋ก ์ ์ฅ๋์ง ์๋ ๋ฌธ์ ๋ฅผ ๋ฐ๊ฒฌํ๊ธฐ ๋๋ฌธ์ด๋ค.
์ด๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด LinkedHashMap ํด๋์ค๋ฅผ ์ฌ์ฉํ๋ค๋ ๊ฒ์ ํ์ธํ๊ณ , ๋์ ์ฐจ์ด์ ์ ๋ํด ์ ๋ฆฌํ๊ณ ์ ํ๋ค.
๐ HashMap ์ด๋
์ ์ ํํ๋ ์๋์ ๊ฐ๋ค.
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
Map ์ธํฐํ์ด์ค ๊ตฌํ์ ๊ธฐ๋ฐํ ํด์ ํ
์ด๋ธ์ด๋ค.
- K : map์์ ๊ฐ๊ฐ์ ์๋ณํ๊ธฐ ์ํ key์ ํ์
- V : ๋งคํ๋ ๊ฐ์ ํ์
- ๋ชจ๋ map ์ฐ์ฐ์ ์ ๊ณตํ๊ณ ,
nullvalues์ keys๋ฅผ ํ์ฉํ๋ค. - map์ ์์๋ฅผ ๋ณด์ฅํ์ง ์๋๋ค.
get๊ณผput์ ๋ํด ์ผ์ ํ ์๊ฐ ์ฑ๋ฅ์ ๋ณด์ฌ์ค๋ค. (hash function ์ฌ์ฉ)- ํ์ ํด๋์ค๋ก๋
LinkedHashMap,PrinterStateReasons๊ฐ ์๋ค.
roughํ๊ฒ ๋ณด๋ฉด
HashTable์ ๋์ผํ์ง๋ง,HashMap์ unsynchronizedํ๊ณ ,null์ ํ์ฉํ๋ค๋ ํน์ง์ด ์๋ค.
๐ LinkedHashMap ์ด๋
์ ์ ํํ๋ ์๋์ ๊ฐ๋ค.
public class LinkedHashMap<K,V>
extends HashMap<K,V>
implements Map<K,V>
Map ์ธํฐํ์ด์ค ๊ตฌํ์ ๊ธฐ๋ฐํ ํด์ ํ
์ด๋ธ์ด์ ๋งํฌ๋ ๋ฆฌ์คํธ์ด๋ค.
- K : map์์ ๊ฐ๊ฐ์ ์๋ณํ๊ธฐ ์ํ key์ ํ์
- V : ๋งคํ๋ ๊ฐ์ ํ์
-
์ด์ค ๋งํฌ๋ ๋ฆฌ์คํธ๋ฅผ ๋ชจ๋ entries์ ๋ํด ์ ์งํ์ฌ ๊ฐ๊ฐ์ ์ฝ์ ์์๋ฅผ ๋ณด์ฅํ๋ค.
- ๋์ผํ key์ ๋ํด
map.put()์ด ํธ์ถ๋์ด๋ ์ฝ์ ์์์๋ ์ํฅ์ ๋ฏธ์น์ง ์๊ณ , ์ด๋ฏธ ์๋ value๊ฐ ๋์ฒด๋๋ค.
- ๋์ผํ key์ ๋ํด
๐ ๊ณตํต์ ๊ณผ ์ฐจ์ด์
๐ ๊ณตํต์
๋ ๋ค ๊ธฐ๋ณธ์ ์ผ๋ก Map ์ธํฐํ์ด์ค๋ฅผ ๊ธฐ๋ฐ์ ๋๋ค. (Map -> HashMap -> LinkedHashMap) ๋ฐ๋ผ์, ๊ธฐ๋ณธ์ ์ผ๋ก ์ฌ์ฉํ๋ ๋ฉ์๋๋ค๋ ๋์ผํ๋ค.
get(): ๋งคํํ key์ value๊ฐ์ ๊ฐ์ ธ์จ๋ค.isEmpty(): map์์ ๋ฐ์ดํฐ์ ์กด์ฌ ์ฌ๋ถ๋ฅผ ๋ฐํํ๋ค. ๋น์ด์๋ค๋ฉดtrue๋ฅผ ๋ฐํํ๋ค.containsKey(): map์์ ์ธ์๋ก ์ ๋ฌ๋ key๊ฐ ์กด์ฌํ๋์ง๋ฅผ ๋ฐํํ๋ค.size(): map์ ํฌ๊ธฐ๋ฅผ ๋ฐํํ๋ค.
๐ ์ฐจ์ด์
๊ฐ์ฅ ํฐ ์ฐจ์ด๋ผ๊ณ ํจ์ ๋ด๊ฐ ์ฌ์ฉํ๋ ์ด์ ์ด๊ธฐ๋ ํ, Key & Value ์ฝ์ ์์์ ๋ณด์ฅ์ด๋ค.
"HashMap ์ ์ฝ์
์์๋๋ก ์ ์ฅ๋์ง ์์ง๋ง, LinkedHashMap ์ ์ฝ์
์์๋๋ก ์ ์ฅ๋๋ค."
๋๋ HashMap ์ Key & Value๋ก ์ ์ฅ๋ ๋ฐ์ดํฐ๋ค์ ํน์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ๊ณ ์ด๋ฅผ ์ ๋ ฌ๋ ์์๋๋ก ์ ์ฅ๋๋ ๊ฒ์ ์ํ๊ธฐ์ LinkedHashMap ์ ์ฌ์ฉํ๋ค. ๊ทธ๋ ๋ค๋ฉด HashMap ์ ์ ์ฝ์
์์๋๋ก ์ ์ฅ๋์ง ์๋ ๊ฑธ๊น ?
๐ HashMap ์ ์์
HashMap ์ API๋ฅผ ๋ณด๋ฉด, ์๋์ ๊ฐ๋ค.
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
put์ ํ ๋,hash()๋ฉ์๋๋ฅผ ์ฌ์ฉํดhash๋ key์ ์ด์ฉํด ์ ์ฅํ๊ณ ์๋ค.hash()๋ฉ์๋์์ ์ฌ์ฉํ๋key.hashCode()๊ฐ ์ด๋ค ๊ฐ์ ๋ฆฌํดํ ์ง ์ ์ ์๊ธฐ์HashMap์ ์์๋ฅผ ๋ณด์ฅํด์ฃผ์ง ๋ชปํ๋ค.- ํ์ง๋ง
LinkedHashMap์ ๋ด๋ถ์ ์ผ๋ก Doubly-Linked List๋ฅผ ์ ์งํ๊ธฐ์ ์์๋ฅผ ๋ณด์ฅํ ์ ์๋ค.